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Description 

Field of the invention. 

s The present invention relates to a method for creating multiple documents having identical background Image 

regions and document specific image regions containing individual data elements. The method can be used in desk 
top publishing systems and for professional printed matter e.g. for direct mailing or personalised copies. 

Background of the invention. 

10 

For direct mailing purposes or in the production of personalised printed matter, It is necessary to print between ten 
or one thousand documents, having the same contents, except for a specific small area of the document. Usually a 
document consists of one single sided sheet of paper, but such a document can also consist of several single sided 
or even double sided sheets. It Is also possible that several pages of such a document must be printed or imposed on 
IS a single sheet of paper. One or more Imposed sheets are then fold and/or assembled In a specific order to deliver a 
folder or booklet with the required layout. We will discuss here the problems that arise when individualised single sided 
sheets must be provided, although the current invention also solves these problems for the more complex configura- 
tions. 

The most simple format of an individualised single sided sheet comprises a general text with open spaces. In the 

20 open spaces, the specific data are filled in per page. Traditionally, this Is handled In the following way : the general text 
- indicated further on as the background image - is printed on a plurality of sheets, which are all identical. The batch 
printing can be done by an offset printer, by a photocopier or by a digital printer. The page specific information can be 
added Immediately after the first printing pass or on a later moment. This can be per page by an Individual tag stuck 
on the sheet, by hand writing, type-writing or by a printer coupled to a computer. Such a printer can be an impact printer, 

2S electrographic laser printer, Inkjet printer etc. The problems for this method are the visible difference in writing and 
between the ink of the background image and the ink of the page specific data. Moreover, the page specific text is 
usually not properly aligned with the background text. The second pass to add the page specific data requires extra 
time and printing devices. If the background quality must be high, offset printing is required, which is very costly for 
small batches of individual copies. Another important drawback of this method is that only overwriting is possible. 

30 Nothing from the background image can be locally erased. 

In the current digital output systems comprising a bitmap printer, for example in desktop applications, it is possible 
to generate a data stream for individual pages in a page description language. For each page to be printed, the data 
stream comprises a description of the background Image and a description of the individual image. For each individual 
page, the data stream describing the background image and the specific data must be converted to a bitmap. If the 

35 background image is complex, this means an important burden for the raster image processor (RIP) generating the 
bitmap, while just a snnall portion on the sheet will be different from the previous sheet. Moreover, the transmission per 
sheet of the data stream describing the background data, can impose a large performance reduction on the total system. 
If the transmission goes over a network, this kind of print job imposes a tremendous load on the connection, thereby 
influencing the throughput of other tasks using the same network. 

40 A method that alleviates the transmission problem is the creation of "forms'. A page description language that 
supports the definition and use of forms Is a Level 2 feature of the Postscript page description language. PostScript is 
a trade mark of Adobe Systems Inc. The PostScript language reference manual, 2nd edition ISBN 0-201-18127-4, 
chapter 4.7 on pages 172 to 175 describes the concept and the use of forms. A fixed template can be defined in a 
form, and the variable information can be painted on top of it. Each execution of the form will produce the same output. 

4S The graphical output of the form is saved in a cache. Each time the form is used, the saved output may be retrieved 
instead of re-executing the form's definition. The manual states that this can significantly Improve perfonmance when 
the form is used many times. The way of caching Is Implementation dependent. In most implementations, the cache 
stores an internal representation - a display list - that is converted to a bitmap each time the form is required. Anyhow, 
if a form contains an image, the whole image must be cached, which requires a substantial amount of memory. More- 

50 over, the generation of a bitmap from the display list still requires as serious amount of work. 

US-A-5 104 245 discloses combining a background bitmap and a page specific bitmap in a single memory. A next 
page specific bitmap ovenvrites previous page specific data. There is no overwriting of background data and no re- 
storing of such data. 

None of the above described methods give a satisfactory solution to the problems sketched herein before. 

55 

Objects of the invention. 

It is therefore a first object of the invention to provide a method that generates high quality pages having a sub- 
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stantially identical background innage and a specific image on each page. 

It is a further object of the invention that each page is generated in a single print pass. 

It is a specific object of the invention that the computatbnal effort to generate pages following the first page is 
substantially reduced with respect to the work required to generate the page specific innage region. 
s Other objects will become apparent from the description hereinafter. 

Summary of the inventbn 

In accordance with the present invention, a method is disclosed for printing a plurality of pages, having an identical 
10 background image region and at least one page specific image region, comprising the foltowing steps : 

a) generating a bitmap representation for said background image region and storing said bitmap in a bitmap mem* 
ory means ; 

b) saving in a cache memory means portions of said bitmap representation corresponding to each page specific 

IS image region; 

c) generating a bitmap representation for at least one page specific image region and storing said page specific 
bitmap in said bitmap memory means ; 

d) outputting the contents of said bitmap memory means to a nnarking engine for printing at least one page ; 

e) restoring at least one said saved portion from said cache memory means to said bitmap memory means ; 
20 f) repeating steps c) to e) until said plurality of pages is printed. 

The feature that the background region is directly converted to a bitmap representation of the background image, 
and not stored in some intemal format in a separate cache memory for later retrieval as in the implementation of the 
PostScript "form" command has several advantages : 

25 

' if the internal fomnat is not a bitmap format, the execution of the "execform" command requires the generation of 
the bitmap ; 

if the internal format is a bitmap format, a large amount of cache memory is required for storing the form, apart 
from the memory required for the bitmap ; moreover the "f orm"-f unctionality requires that an extra non-bitmap copy 
30 is retained to allow scaling, rotation and other graphical state settings ; 

even if the form is stored in bitmap format, the contents of the separate cache memory must be transmitted to the 
bitmap memory each time the "execform" command is executed. In a 400 dpi A3-slze colour printer, this can require 
a data copying of 1 20 MByte, which requires 3 seconds in a system having a bus bandwidth of 40 MByte per second. 

3$ According to the method of the current inventton, the bitmap portions - corresponding to the page specific image 

regions - of the bitmap memory means that must be saved, are usually substantially smaller than the whole bitmap. 
This has the advantage that just a small amount of memory Is required to save the bitmap portions. Moreover, the 
saving operation and later on the restoring operations do not put a big data transmission burden on the raster image 
processor. 

40 The steps c), d) and e) that must be executed for each indivkJual page are main ly restricted to the bitmap generation 
for the page specific data. The bitmap data for the page specific Image regions can directly be written into the bitmap 
memory, as If one single page must be printed. As such, no specific processing for this bitmap region or extra processing 
time is necessary, enabling the system to make use of the high performance processing of usual bitmap generation. 
The outputting of the bitmap to the marking engine - step d) - must be done in any case. A third essential step e) is 

4S the restoration of the bitmap data representing the background image. This must be accomplished at least for the 
bitmap portbn that will be different on the next page. The advantage of this restoration is that e.g. text can always be 
overlaid on the true background, such that this remains visible where no text is painted. On the other hand, a box 
containing the text can also be put over the background, whatever is required by the layout. Even the size of this box 
could vary between consecutive sheets. 

so Such bitmap portions are usually substantially smaller than the background bitmap, such that the transmission requires 
a snnall amount of work, which can be done rapidly. Moreover, the restoration of the background bitmap is accomplished 
by a simple copy operation, involving no other computational effort. A copy operatksn can be dramatically optimized, 
based on hardware capabilities or sometimes by specific software Implementations In machine language or microcode. 
To optimise this transmission, preferentially each bitmap portion consists of a rectangular area with horizontal and 

ss vertical sides, which fully overlaps one or more page specific image regions. A page specific Image region can be a 
rectangle rotated over e.g. 30 degrees. In that case, the bitmap portion is preferentially the smallest horizontally oriented 
rectangle, enclosing the rotated rectangle. The page specific image region may also be delineated by a polygon or 
any other closed path. The bitmap portion is also In that case preferentially the smallest enveloping horizontal rectangle. 
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The sheets that must be printed are usually sheets of paper. The sheets can be printed single sided or double 
sided. By a plurality is meant that at least two sheets are printed, having the same background image. Usually a 
sequence of say hundred of sheets Is printed, having the same background Image. It is also possible that each indi- 
vidualised sheet must be printed twice or more times, when two or more klentlcal copies are required for each specific 

s page. It is also possible that the same "background image" appears e.g. four times on one sheet, and that on that sheet 
four individual pages are prepared. The four "background images" form in that case one large "background image" in 
the teaching of this inventfon and the sheet then contains four, eight. sheet specific image regions. A background 
data stream describing such type of pages is usually obtained by "step and repeat' imposition, in the case that each 
required sheet fits two or more times on one printed sheet. 

10 It is also possible that each individual document consists of two or more sheets. In that case, preferentially the 

first pages of each individual document are generated and output to the printer first, followed by the second pages of 
each individual document. The documents can then be sorted and assembled in a further pass. 

The identical background Image region is that part of the sheet that carries an image that appears on each sheet. 
The background image can be just printed text, or graphics or the reproductton of a contone image, or any combination 

IS of these "graphical objects". The graphical objects can be in black and white or in colour A contone colour or black 
and white image can be reproduced on each sheet by binary halftoning, by multilevel halftoning or by a contone re- 
production process. Depending on the binary, multilevel or contone process, the bitmap requires per pixel one or more 
information bits (binary digits) per colour in the bitmap memory means. 

A specific image region can contain personal identificatton data such as a person's name, address, etc., a digital 

20 representation of a person's photograph, a numeric representation or a barcode for a person's registration number, 
etc. The specific Image region can also describe a specific item, such as a specific house in a real estate database, 
or specific object in a collection. The page specific image region can lie completely within the background image region, 
partly overlap it or be completely disjunctive from it. It is also possible that more than one page specific image region 
is present on each sheet. It is possible for example that a person's name appears on two different locations of the 

2S sheet, or that his name appears at one page specific image region and his picture appears on another page specific 
image region. If more than one page specific image region is present, it is possible that these regions partly or entirely 
overlap. 

Generating a bitmap representation is the.process to convert one or more data streams describing the image(s) 
to be printed on the sheet, in a format that complies with the spatial and density resolutbn of a raster output devrce 

30 that will print the sheet. A raster output device virtually divides the sheet in connected rectangular cells, called output 
pixels or recorder elements, and has the capability to address each recorder element individually to assign a specific 
density level to it. Per recorder element, or per group of recorder elements, the bitmap needs one memory cell, to keep 
a representation for the density to be assigned to the corresponding recorder element(s). In binary raster output devices, 
two density levels can be assigned to or rendered on each recorder element. For this type of devk:es. the bitmap is 

35 usually contained in a large memory array or matrix having one bit - capable to store a one or a zero - for each individual 
recorder element. For raster output devices, having a higher density resolution than just two levels, more than one bit 
per recorder element may be necessary for each recorder element. The memory means, in which the bitmap repre- 
sentation for the image to be printed on the sheet is stored, is called the bitmap memory means. This bitmap memory 
means can be realised by a random access memory (RAM) or for example a magnetk: disk. Once a sheet must be 

"^0 printed, the contents of this memory means is sent to the printer engine, that converts the electrical signals representing 
the bitmap to a visible image on the sheet. 

A specific feature of the current invention is that one or more portions of said bitmap representation are extracted 
from the bitmap memory means, once the bitmap representation for the background image region has been generated. 
Each portion preferentially corresponds to one page specific image region. The portion that is extracted preferentially 
coincides with the page specific image region or, as described above, is an enveloping rectangle comprising said page 
specific image region. If the output device has a binary density rendering capability only the bitmap memory stores 
one bit per recorder element. If the boundary of the page specific image does not coincide with a byte boundary (eight 
bits are usually grouped in one byte), it is advantageous to save the whole byte comprising the boundary bit, or even 
to save a bigger memory unit such as a word of sixteen or thirty two bits. Each bitmap portion is stored in a cache 

so memory means. This is a memory means that has no overlap with the bitmap memory means, but can be located on 
the same physical medium. The cache memory means may be random access memory (RAM), but it can also be 
located on a magnetic disk device. If the bitmap portions are relatively small and fast access is required, they can be 
stored in RAM. If these portions can be large, then they are preferentially stored on a less expensive medium such as 
a disk. 

ss In the same way as the background image is converted to a bitmap representation and stored in the bitmap memory 

means, the page specific data are converted to a bitmap representation and stored in said bitmap memory means. If 
two page specific image regions are present on each sheet, it is possible that one such region remains unchanged 
over two or more consecutive pages, while another region changes from page to page. This is e.g. the case when 
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each person acquires two or more differently numbered personalised tickets. In that case two options are open. In the 
first way of working, each time the bitmap for both image regions (name, number) Is generated and stored In the bitmap 
memory means. In the other option, only the bitmap for the varying region (number) is generated and stored in the 
bitmap memory means, while the other region (name) is left unchanged, for it contains the right Image printed on the 

s previous sheet, and not erased by the previous restoring step. 

Once the background image and page specific data are in bitmap representation in the bitmap memory means, 
the contents of said memory means can be transmitted to a marking engine for converting the bitmap representation 
to a density distribution on the sheet. Usually one sheet must be printed for each specific document. It is possible 
however, that each document must be available in two or more copies. It that case, the contents of the modified bitmap 

10 memory means can be output as many times to the marking engine as copies are required. 

Once the modified bitmap memory contents is printed as required, the bitmap memory can be prepared for the 
next sheet to be printed. If just one page specific image region Is present, the bitmap portion saved in the cache memory 
means is retrieved and restored in its original location in the bitmap memory means. At that moment, the bitmap memory 
means contains the background Image representation as It was generated in the first stage. If two or more image 

IS specific regions (cfr. name, number) are present on each sheet, and dependent on which of the above two options is 
selected (i.e. restore each region or just the one that will change), one or more bitmap portions are retrieved from the 
cache memory means and restored In the bitmap memory means. If the second option is selected, sometimes the 
bitmap memory means does not contain the original background image representation. 

The above steps of generating the page specific bitmap, printing the sheet and restoring the bitmap portk>n are 

20 repeated over and over until all pages are printed. The restoration of the bitmap before the first sheet print or after the 
last sheet print is optional, and can be effectuated or not, based on organisational considerations. 

Detailed description of the invention. 

2S The invention is described hereinafter by way of an example with reference to the accompanying figures wherein : 

Fig. 1 shows a specific embodiment for carrying out the method according to the current 

invention ; 

Fig. 2 shows the logical relation between various application programs that can be used to carry 

30 out the lnventk>n ; 

Fig. 3 shows a set of OPI -comments, describing the inclusion of image data ; and 

Fig. 4.A. 4.B and 4.C show excerpts of a PostScript data stream for carrying out the invention. 

Fig. 1 shows a configuration on which the method of the current Invention can be carried out. The system can be 
35 used for example In a desktop publishing environment and comprises a workstation 21 for creating a page layout, and 
for generating the page specific data elements. The system usually comprises a magnetic hard disk 22, for permanently 
storing elements for composing the background image, like digitally scanned images, graphics such as logo's and font 
descriptions, as well as databases containing individual records for the page specific image regions and executable 
programs for performing operatbns on the data. The workstation can also be coupled directly to an Image scanner for 
40 Image acquisition, or Images can be transmitted to it via a network, rmgnetic or optical carriers etc. The workstation 
is further coupled to a raster image processor (RIP) 23 In a point to point or network connection, or off line via magnetic 
or optical carriers. As will be described below, the workstation generates a data stream describing the background 
image and the page specific Image data, usually in a page description language such as PostScript. This data stream 
Is accepted by the raster image processor 23, that converts it to a bitmap representation. This bitmap representation 
4S is stored In a bitmap memory means, which Is usually a random access memory (not shown) within the raster Image 
processor 23. The bitmap portfons are saved on a cache memory means, which may be a hard disk 26. 

The electrical signals corresponding to the bitmap representation are sent from the raster image processor 23 to 
the marking engine 24, which renders the representation on a physical medium, like a stack of printed sheets 25. 
The workstation 21 can be a Mac Quadra 800, configured with AppleTalk or EtherTalk. Preferentially the operating 
so system running on it Is Macintosh System 7, supporting LaserWriter printer driver version 7 and Ethertalk phase 2. 

To carry out the method of the current invention, preferentially the following application programs run on the work- 
station 21 : 

a digital image creation program 
^ - a page layout program for creating a data stream MASTER.PS 

a database application program for creating data streams VDFx.PS 
- a variable data field (VDF) merger for combining the MASTER.PS and VDFx.PS data streams. 
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A suitable digital image creation program is Photoshop version 2.5. 1 , which is a trade mark of Adobe Systems Inc. 

The page layout program may be QuarkXPress version 3.3, which is a trade markol Quark Inc. ; or PageMaker 
version 4.2 or 5.0, which is a registered trademark of Aldus Corporation. This is a professional page layout program 
integrating colour, image data, graphics and text and generating an Encapsulated PostScript or EPS-file. It generates 
s one or more page sections, each page section describing a background image, along with the positional parameters 
of each page specific image region. 

The database application program generates for each page specific image region x, from data in a database format, 
a PostScript compatible output data stream VDFx.PS, which can be directed to a PostScript compatible printer for 
immediate output or to a file. Each VDFx.PS data stream is used as a plug-in in the MASTER. PS data stream by the 
10 variable data merger. A suitable database application program is FileMaker Pro version 2.0, a trade mark of Claris Inc. 

The raster image processor (RIP) 23 can be an Agfa CR-A system, GR-A is a trade name of Agfa-Gevaert N. V 
in Mortsel Belgium. The CR-A RIP supports PostScript level 1 and an extra feature to enable the method of the current 
invention. The system comprises two Motorola MC68040 processors, operating at a clock rate of 33 MHz, it further 
contains an Agfa specific CVI interface board to drive the marking engine 23. The system further comprises a SCSI 
15 interface board towards a 340 MByte SCSI compatible hard disk 26, and an ethernet connectton 27 to hook the raster 
image processor 23 up to the same network as to which the workstation 21 is connected to. The CR-A RIP further 
comprises a random access memory board (not shown), capable to store 128 MByte, with an access time of 80 na- 
noseconds. 

The marking engine 24 is preferentially an XC305 or XC31 5 Agfa Colour Copier, both trade names of Agfa-Gevaert 

20 N.V. in Mortsel, Belgium. 

'^A way for carrying out the invention is now described in conjunction with Fig. 2. If the background image comprises 
digital images, obtained tor example from contone colour images on photo prints, the digital image source files can for 
instance be generated by the above mentioned Photoshop applicatton program 30, and saved according to the TIFF 
(Tag Image File Format, trade mark of Aldus Inc.) specification on hard disk in a file called TIFFEPS 31 . For each page 

25 specific image region preferentially a separate dummy TIFF file, with the extension . VDF is created by Photoshop. The 
dummy file 30 for the first page specific image region 42 can be called TIFF1 . VDF, for the second page specific image 
region 43 TIFF2.VDF 33 etc. The contents of these TIFFx.VDF image files don't really matter, because their contents 
will not appear in the final VDF PS combined data stream 42. Preferentially they represent low resolution images, such 
that they do not add to much data to the MASTER.PS file. Alternatively, images comprising templates for the real page 

30 specific regions can be created, to allow proper alignment with the background image, as will be discussed below. 

In a next step, a page layout program 34 such as QuarkXPress or PageMaker 5.0 is invoked. Usually first a text 
to be printed on the sheet is imported and shown on the screen of the workstation according to the selected options 
such as character font, size and other characteristics. All background composition innages are then "imported" via the 
page layout program. This means that a low resolution version of the background composition image as required is 

35 shown on the video monitor of the workstation 21, but the whole image is not actually accessed. Each background 
composition image can be positioned relative to the text within the page layout, mainly with respect to translation, 
rotation and scaling. If required, more text can be added to annotate the images, text can be reorganised etc. Also the 
TIFFx.VDF (32, 33) images, representing the page specific image regions, must be properly positioned within the page 
layout. If each TIFFx.VDF image is just a dummy image, the rectangular area of that image can be properly positioned 

40 with respect to the rest of the layout by translation, resizing each side of the rectangle and rotation, over any angle. 
Preferentially, each TIFFx.VDF file contains an image representation of one page specific image region. If the first 
page specific image region would contain a person's name, then TIFF1.VDF preferentially represents an image of an 
arbitrary name, in the font and size as required in the final printed sheet. As such, the rectangular box enclosing that 
name and occupied by the TIFF1 .VDF image can be properly positioned and aligned with the surrounding text in the 

45 background Image. This rectangular box must not be resized in any dimensbn, because this woukl obscure the relation 
between the template on the vkJeo monitor of the workstation and the final result. Another way to properly along the 
page specific image region within the background image is to incorporate part or the whole test line, where the page 
specific data are located, in the region. The region is positioned as correctly as possible in a first pass, and after printing 
one document, and measuring the dislocation, re-positioning the region. 

50 The page layout program will generate an output data stream 35 in a selected page description language. Prefer- 
entially, the PostScript Level 1 output format is selected. The output data stream is preferentially directed to a file on 
hard disk, which we will call the master file MASTER.PS. This master file gives a full descriptton of the background 
image. The image data, both representing the background composition images and the dummy templates for the page 
specific image data, may be effectively included in the master file, preferentially in a low resolution format, but are also 

55 referenced by it through the file name. The way how an Image is referenced to in a PostScript file, is defined by the 
OPI (Open Prepress Interface, trade mark of Aldus Inc.) standard, as described in the Open Prepress Interface Spec- 
ification 1 .2. In Fig. 3, we show an excerpt from a PostScript output of PageMaker 5.0. The comments - having a leading 
% character - define according to the OPI standard the image filename as TIFF1 .VDF in the ''%ALDImageFileName: 
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"-field and further indicate that the image data are in TIFF format. The dimensions of the image are indicated as 142 
pixels by 142 lines, and the rectangular area that the image will occupy in the layout Is given as measured in points 
(r/72) under the comment "%ALDImagePosltion: This means that the size of the image and its location within the 
layout is given. The image data Is Inserted just after the "^oyoBeglnData" comment line. The "is CL'^" command will 

5 consume these data such that they are directed to the correct positions within the bitmap. The rectangular area delin- 
eated by the four corner points given in the "%ALDImagePosition" comment defines the positional parameters for the 
page specific image region, such as location, shape, size and orientation of the region. All page specific data must fit 
within this area. As will be described below, everything page specific outside this area will be clipped. 

Once the layout for the background image, along with the positional parameters for the page specific image regions, 

10 is fixed, the information contents for each individual page specific image regfon on each sheet must be generated. As 
shown in Fig. 2, this is preferentially done by a database application program 37 such as FileMaker Pro version 2.0. 
In this program, a set of records can be imported by manual entry or by accessing data on a database file 36. Each 
record contains Individual fields. A record contains for example the Information about a client. A first field In the record 
gives his last name, the next field his first name, the next field his address etc. The application program 37 allows to 

IS pick some fields and format the data in a specific layout. According to the above example, one could define a layout 
containing two lines : the first line represents the contents of the last name field followed by the first name field and 
the second line represents the contents of the address field. The application program 37 can now generate a first ASCII 
PostScript Level 1 compatible page specific data file 38 - which we will call VDF1 PS - that contains the thus formatted 
representation of all or a selection of some records from the database, without cover page inclusion. If that file VDF1 . PS 

20 would be sent to a PostScript printer, one page for each record would be generated, each page containing two lines, 
formatted as described above. The text lines, graphical data or image in VDF1.PS must be positioned relative to a 
known reference, e.g. the lower left corner of each page, which Is the origin position for the PostScript interpreter. This 
lower left corner will then be positioned upon the lower left corner of the rectangular page specific image region within 
the background Image. 

2S The VDF1 .PS could reflect the address section of a letter, while further down the letter just the last name must be 
inserted in the background image. For that purpose, a second page specific PostScript data file VDF2.PS 39 can be 
generated, extracting from the database the same records as VDF1 .PS, but formatting just one line containing each 
time the last name field of the record. Printing VDF2.PS would generate the same amount of pages as with printing 
VDF1 .PS, but on each page just the last name would appear. 

30 For every dummy file TIFFx.VDF (32, 33), a corresponding page specific data file VDFx.PS (38, 39) must be 

generated. Usually the number of TIFFx.VDF files is the same as the number of VDFx.PS files. It Is possible however 
that the contents of one VDFx.PS file can be used for two different page specific image regions. If for these regions a 
different dummy file TIFFx.VDF and TIFFy VDF were generated, it may be appropriate to generate just one VDFx.PS. 
In this case it could have been also appropriate to reference in the MASTER.PS PostScript file two times to the TIFFx. 

35 VDF file. 

Usually all page specific image files VDFxPS, VDFyPS, ... represent the same amount of pages. As such, the 
first sheet of the final printed output would contain data corresponding to the first page section described In VDFx.PS 
and the first page section described in VDFyPS. The same applies for the second and all subsequent pages. It is 
possible however to generate a VDFx.PS file describing N+N pages, and a VDFyPS file describing just two pages. 
40 The first printed sheet would then contain the contents of VDFx.PS page section 1 and VDFyPS page section 1 ; the 
second page would contain the contents of VDFx.PS page section 2 and VDFyPS page section 2 ; the third page 
would contain the contents of VDFx.PS page section 3 and VDFyPS page section 1 again, because VDFyPS was 
exhausted and is cyclically repeated ; the fourth page would contain thecontents of VDFx.PS page section 4and VDFy. 
PS page section 2, etc. 

45 Once both the master file MASTER.PS 35 and the page specific Image files VDFx.PS 38, 39 are created, these 

files can be combined to yield the desired result. Therefore a variable data field application program or variable data 
merger 40 is invoked, offering the following options. 

The number of copies for each individual sheet can be selected. If every document needs two or more identical 
copies, this is set by this number of copies. The paper size on which the background layout must be printed can also 

50 freely be selected. All images referenced to In the OPI compatible commands must be retrieved and explbltly included. 
These dummy images, referenced by a file extensbn .VDF must not be included as such but must be handled as 
described below. The variable data merger will generate an ASCII PostScript Level 1 compatible combined data stream 
41 . This data stream can be directed to a file, e.g. on hard disk or directly to a printer system, that accepts a PostScript 
page description language and prints the images represented by the language. If the data stream is directed to a file, 

55 this file can be stored temporarily on a storage medium and be sent at a later date be sent to a PostScript compatible 
printing system. 

The variable data merger 40 will analyze the MASTER.PS file 35 and locate ail the occurrences of a reference to 

a file with extension . VDR According to the above example, the program will find TIFF1 . VDF, TIFF2. VDF. The program 
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will prompt the operator for the substitution of the TIFF1.VDF reference. According to the above example, the operator 
would Introduce the filename VDF1 .PS. The program then prompts tor the substitution of TIFF2.VDF ; the operator will 
introduce VDF2.PS, etc. 

According to the PostScript code in Fig. 4, we will describe now how the variable data merger 40 processes the 
s different input files : one MASTER.PS file 35, several VDFx.PS files 38, 39 and possibly different TIFF-files 31 repre- 
senting images that must be included in the background image. Therefore we need to recall how a PostScript file is 
structured according to the DSC recommendations. 

According to DSC, as defined In the Document Structuring Conventions in the above mentioned PostScript lan- 
guage reference manual on pages 611 to 708, a PostScript file contains three main sections : 

10 

a prolog script ; 
a page section ; and 
a document trailer 

IS The prolog script further comprises : 

a header section ; 
a procedure section ; and 
a document setup. 

The procedure section gives the definition of procedures in terms of regular basic PostScript expressions, which 
will mainly be used in the document setup and page sections. The document setup performs initialisations which are 
valid for all subsequent pages of the document. The page section contains for each subsequent page the commands 
which are necessary to paint the bitmap representing the page completely and to Issue the bitmap contents to the 
marking engine. Each page within the page section starts - according to the DSC conventions - with a "%%Page L N" 
comment, wherein L represents a label and N represents the page number in arable numerals. The trailer section starts 
with the comment line "%%Traller" according to the DSC conventions. 

The variable data merger application program creates its output data stream in the following way. A specific header 
sectbn is created. Then the MASTER.PS file is read, and the .VDF file references and templates are replaced by the 
output generated by the database application program. The general structure of the data stream created by the variable 
data merger can be summarized as follows : 

Definition of variable data merger specific procedures 
- Prolog section of MASTER.PS file (PageMaker output) 
35 - Page section of MASTER.PS file - Page 1 only (PageMaker output) omission of "%%BeglnObject... %%EndObjecf 

if .VDF image 

Save all bitmap portions according to page specific regions 
For each page in VDFx.PS : 

•f- Translate and rotate co-ordinate system to lower left comer of page specific region 
+ Prolog sectfon of VDFx.PS file (FileMaker Pro output) 
+ Page section of current page in VDFx.PS file 
+ Trailer section of VDFx.PS file (FileMaker Pro output) 

+ Issue modified "copypage" command also restoring all saved bitmap portions ("showpage' on last page also 
removing all saved bitmap portions from cache memory) 

Trailer section of MASTER.PS file (PageMaker output) 

We will discuss each above section more in detail. The definition of variable data merger specific procedures is in 
fact an application specific procedure section. In Fig. 4.A a 'PageSizeRequest' procedure is defined that must be 
executed whenever a page size initialisation or the like is done. If this is done during the processing of a VDFx.PS file, 
then the standard PostScript "initgraphics" procedure is invoked and the page specific image region is defined as clip 
region, such that nothing can be painted outside this region. Next all types of page, paper tray and page device requests 
(e.g. /a3, etc..) are intercepted and converted to the execution of the above PageSizeRequest command. A context 
save and restore procedure are defined, that cope with database applk:ation programs that leave dictionaries on the 
stack. 

In Fig. 4.B the standard "showpage" and "copypage" commands are redefined such that the required number of 
copies for each page are printed. As will be discussed below, the Vshowpage" and "/copypage" procedures have a 
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specific side-effect, to carry out the invention, further the AGFA_MAKE_TRANS_FROM_RECT computes translation 
and rotation parameters from a set of rectangle coordinates obtained from the OP! comments In the master file and 
stores these comer points for use in the PageSizeRequest. The AGFA_CLEAR_RECT command clears the current 
page specific image region if the raster image processor does not support the "setvariabledatabox"-procedure, which 
5 will be discussed below. If the RIP does support this command, basically nothing special is done. In the 
AGFA_SAVE_VDF_BOX, we see the use of an AgfaScript (trade mark of Agfa-Gevaert A.G. In Leverkusen, Germany) 
specific command. AgfaScript is a PostScript language Interpreter. The setvariabledatabox command has consumes 
five parameters from the stack : 

10 1 ) bitmapjDortion_id : unique identifier to refer to one specific bitmap portion ; 

2) bitmap j)ortion_left : most left position of bitmap portion 

3) bitmap_portlon_l3ottom : bottommost position of bitmap portion 

4) bitmap_portion_right : most right position of bitmap portion 

5) bitmap_portionJop : topmost position of bitmap portion 

IS 

Execution of this command will transmit a horizontal rectangular portion of the bitmap from the bitmap memory means 
to the cache memory means. As will be described below, "copypage" restores all bitmap portions saved by this com- 
mand, and "showpage" removes all these bitmap portions from cache memory. 

Finally, the usual "showpage^-command Is redefined such that it has no effect when invoked by the page layout 

20 or database programs. 

The prolog section of the MASTER.PS PageMaker output file starts at the beginning of the MASTER.PS file and 
proceeds up to (but not Including) the first DSC "%%Page'-comment. 

The page section starts at said '•%%Page"-comment and proceeds up to (but not including) the next DSC 
"%%Page"-comment or the DSC ■%%Trailer'-comment. The contents of this page section is scanned and output until 

25 an OPI-comment line referencing to a .VDF file Is found. In that case, the next section enclosed by "%%BeglnObject: 
image" and "EndObject", as shown in Fig. 3, is removed from the output data stream. The rest of this page section is 
further transmitted to the output data stream. Wherever a non-.VDF-file must be included for background images, it is 
added to the output data stream. Once this page section from the master-file created by PageMaker is fully transmitted 
to the output data stream, the background image is fully painted In the bitmap memory means and the image specific 

30 regions must now be filled in, in a loop over all data records. Before this procedure is started, the full status is saved 
by the execution of the ''_AGFA_SAVE_CONTEXT''-procedure. A shorthand for the rectangle coordinates for each 

Image specific region is defined (e.g. AGFA_VDF_RECT_11 definition). Eight numbers defining the position of the 

four comer points of a rotated rectangle are required. These numbers are retrieved from the OPI-comments, as de- 
scribed above, and define the positional parameters of the page specific image region. 

35 Every portion from the bitmap memory means corresponding to a page specific image region is saved by a function 

that invokes the AgfaScript specific "setvariabledatabox"-command : 

e.g. 1 396 650 538 793 _AGFA_SAVE_VDF_BOX. As described above, such a portion is a horizontal rectangular 
area, completely covering the page specific image region. The co-ordinates of the lower left and upper right comer of 
this portion are sufficient to fully describe it. If the current sheet contains more than one page specific Image region, a 

40 plurality of such commands, to save a bitmap portion in cache memory, will be issued, preferentially one per region. 

Then the loop for each page in the VDFx.PS file created by FileMaker Pro can be started. The first thing to happen 
Is clearing the page specific image region for RIP's that do not support "setvariabledatabox". This is done by the 
commands _AGFA_VDF_RECT_1 1 and _AGFA_CLEAR„RECT The last command clears the area if said command 
is not known. Next the graphical state is saved in a standard PostScript "gsave" command. Then the origin is translated 

45 to the lower left corner of the rectangular page specific image regton and the correct rotation of this rectangle is per- 
formed, by the_AGFA_VDF_RECT_11 and _AGFA_MAKE_TRANS^FROM_RECT commands. Bythe last command 
also the data falling beyond the rectangular page specific image region provided for the region are clipped. This has 
the advantage that the background image will not be disturbed outside the region. 

Next the prolog section of the VDFx.PS file is transmitted to the output data stream. The prolog section starts from 

so the beginning of the file VDFx.PS file and proceeds up to (but not including) the first DSC "%7oPage"-comment, After 
this section, the appropriate page section for the current page must be added. This section Is found by scanning the 
VDFx.PS file until a "%%Page L N"-comment with the right page number N is found. Everything from this location in 
the VDFx.PS file up to (but not including) the next DSC ■%%Page" -comment or the DSC "%%Trailer"-comment within 
the VDFX.PS file Is included In the output data stream. This data stream will paint the page specific image region with 

ss the appropriate graphical data In the bitmap memory means. After this operation, the bitmap is ready to be printed. 
The single page section is then followed by the trailer section from the VDFx.PS file created by FileMaker Pro. This 
trailer section starts with the DSC ■%%Trailer"-comment and stops at then last character in the VDFx.PS file. 

Then the graphical status, valid before the above mentioned "gsave'-command, is restored by a standard Post- 
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Script "grestore" command. The previous translation and rotation are thus restored. The bitmap memory means Is now 
printed by the _AGFA_COPYPAGE command. This will Issue the contents of the bitmap memory means towards the 
marking engine, that converts the bitmap representation to an optically visible image on a sheet. The contents of the 
bitmap memory is not lost by this operation. This modified "copypage* command will Issue that amount of Identical 

5 copies which is required by the variable data merger operator. The modified "copypage" command has another Ag- 
faScript specific side-effect. Once all required copies are printed, all rectangular portions - saved in cache memory 
means by the ''setvariabledatabox''-command - are restored In the bitmap memory means. As such, the background 
image is completely restored In the bitmap memory means. 

If more pages are present In the VDFx.PS file, the procedure starts again : clear the page specific image regions 

10 on a PostScript device not supporting "setvariabledatabox" ; save graphical state ; translate, rotate & clip rectangle ; 
issue FileMaker Pro prolog ; select and issue correct page section ; issue Filemaker Pro trailer section ; restore graph- 
ical state ; issue the modified "copypage" command to render the required pages and restore the rectangular bitmap 
portion (s) and restart the procedure. 

If the last page according to the VDFx.PS file must be printed, the modified "copypage" Is substituted by a modified 

IS "showpage" command, that issues as much identical copies as is required by the variable data merger application 
program operator, but the contents of the bitmap memory is lost by this operation. The contents of the bitmap memory 
means is reset to represent a "blank page", ready to accept the data for the next page. The modified "showpage" 
command has another AgfaScript specific side-effect. Once all required copies are printed, all rectangular portions - 
saved In cache memory means by the "setvariabledatabox'-command - are erased from the cache memory means. 

20 As such, these portions are made inaccessible, even for subsequent AgfaScript specific "copypage" or "showpage" 
commands to come. 

After the last modified "showpage" command, the full context, which was stored by the 
"_AGFA_SAVE_CONTEXT" command, is now restored by the ■_AGFA_RESTORE_CONTEXT" command. And fi- 
nally the trailer section from the MASTER.PS file - output from PageMaker - is Issued in the output data stream. This 

25 trailer section starts at the DSC "%%Trailer''-comment and ends at the last character of the MASTER.PS file. 

The above description is confined to a one sheet background image and one page specific image region within 
the background image. The master file may however contain more pages. In that case, preferentially first all sheets 
corresponding to the first page section in the MASTER.PS file are printed ; thereafter, all sheets corresponding to the 
second page section in the MASTER.PS file are printed etc. To accomplish this, the step where the trailer section of 

50 the MASTER.PS file is Introduced in the output data stream, is postponed and replaced by an Iteration that restarts at 
the output of the page section of the MASTER.PS file - Page 2 only The other steps follow the same sequence as for 
page 1 in the MASTER. PS-file. As usual, the page section starts with the DSC "%%Page"-comment and ends where 
the next "%%Page"-comment appears, or the final "%%Traller"-comment, which terminates the last page section. As 
long as the '%%Trailer'-comment Is not met, the process Iterates for handling a next page section of the MASTER. 

^ PS file. Once the trailer section Is encountered, the current page section of the MASTER.PS file is processed, by 
inclusion of the expanded VDFx.PS-file(s), and the output data stream is concluded by the trailer section of the MAS- 
TER. PS file. 

It is also possible that a page section of the MASTER.PS file refers to more than one VDFx.PS file, say VDFx.PS 
and VDFyPS. In that case the AGFA_SAVE_VDF_BOX will be invoked for two bitmap portions, each enclosing one 

40 of both page specific Image regions. The issuance of the modified "copypage" or "showpage" command Is postponed 
to happen after a new iteration of translation and rotation, prolog section of the VDFyPS file, page section of the current 
page in the VDFyPS file and trailer section of the VDFyPS file. If yet a third VDFx.PS file was referred to in the current 
page of the MASTER.PS file, then again the process iterates from the translation and rotation. After the "current page" 
of each referenced VDFx.PS file Is Included, along with the corresponding prolog and trailer section, a modified "cop- 
ypage" command - or for the last page section In VDFx.PS-file a modified "showpage" command - is issued, and then 
the next page section or the final trailer section of the MASTER.PS file Is handled. 

If more than one page specific image region is present in a background image region, it is possible that two or 
more of these image regions have overlapping portions. In that case, it is important to decide which page specific 
image region must be visible over the other for the common portion. This overlap sequence must be transmitted to the 

50 variable data merger. That sequence will impose the order In which each current page of the plurality of VDFX.PS files 
will be included in the data stream. A VDFx.PS file, describing a page specific Image region which Is covered by a 
page specific region described by a VDFyPS. will appear in the output data stream for each page before the VDFy. 
PS file data. 

Another Important advantage of the method according to the current invention is the independence of the VDFx. 
55 PS files from Imposition. Several background Images can be prepared, e.g. by the PageMaker application program, 
resulting In an output file MASTER.PS. An imposition program re-arranges the page sections of the output file MASTER. 
PS and includes translations and orthogonal rotations required to position correctly one or more background images 
on a sheet, such that one or more sheets can be folded and constitute a logical sequence of the different pages. When 
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creating the MASTER.PS file, the page specific image regions can be correctly located within the background image. 
According to the OPI recommendations, the location and orientation of these page specific image regions Is encoded 
in the MASTER.PS file. This file refers to various dummy Image files, which must be finally substituted by the page 
specific data. The file can be offered to an Imposition application program, that transforms the MASTER.PS file to e. 

5 g. as MASTERI.PS file. The OPI-comments that describe the positional parameters of the dummy Image files to be 
included, have been changed by the imposition program according to the new location and orientation of the bacl<ground 
Image. The most important advantage to incorporate page specific image regions in the background layout as dummy 
images, is the fact that they are referenced by the OPI comments, via their filename plus extension and that the posi- 
tional parameters within the background image are also indicated by the OPI comments. The variable data merger 

10 can easily retrieve the spots where the variable data must be introduced, and the positional parameters are taken care 
of by OPI compliant applications such as most imposition programs. This way, different applications such as a profes- 
sional page layout application and a database application can be merged, without the need to integrate or completely 
rewrite them. The variable data merger program can now operate in the same way on the MASTERI.PS file as it worked 
for the MASTER.PS file. Every VDFx.PS file, which is necessary to obtain the final result, does not need to have 

IS knowledge about the imposition that has been performed. This also alleviates the burden on the imposition program. 
This has to process only the data within the MASTER.PS file describing the background image(s). and no page specific 
data at all, which can be a substantial amount of data if a bt of records in the database are concerned. 

Having described in detail a preferred embodiments of the current invention, it will now be apparent to those skilled 
In the art that numerous modifications can be made therein without departing from the scope of the invention as defined 

20 in the following claims. 

Claims 

2S 1. A method for printing a plurality of pages, having an identical background image region and at least one page 
specific image region, comprising the following steps : 

a) generating a bitmap representation for said background image region and storing said bitmap representation 
In a bitmap memory means ; 

30 b) saving In a cache memory means portions of said bitmap representation corresponding to each page specific 

image region ; 

c) generating a bitmap representation for at least one page specific image region and storing said page specific 
bitmap representation in said bitmap memory means ; 

d) outputting the contents of said bitmap memory means to a marking engine for printing at least one page ; 
3S e) restoring at least one said saved portion from said cache memory means to said bitmap memory means ; 

f) repeating steps c) to e) until said plurality of pages is printed. 

2. The method according to claim 1 , wherein said page specific image region has a rectangular shape. 

^0 3. The method according to claim 1 , wherein said bitmap portion has a horizontal rectangular shape. 

4. The method according to claim 1 , wherein each said bitmap portion completely covers at least one said page 
specific image region. 

45 5. The method according to claim 1 , wherein in each iteration a bitmap representation is generated for each page 
specific Image region, and each saved bitmap portion is restored. 

6. A method for printing a plurality of pages, having an identical background image region and at least one page 
specific image region, comprising the following steps : 

so 

a) generating a background data stream describing : 

1 ) said background image region ; and 

2) for each said page specific image region the positional parameters ; 

55 

b) generating a page specific data stream describing each page specific image regk>n ; 

c) combining said background data stream and said page specific data stream ; 

d) generating from said combined data stream successive sets of marking engine signals representing the 
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background Image including each page specific region ; 

e) printing the image represented by each successive set of marking engine signals. 

7. The method according to claim 6, wherein the posltbnal parameters include : 

the location relative to said background image ; 
the shape ; 
the size ; and 
the orientation. 

8. The method according to claim 7, wherein the positional parameters further include a reference to an image data 
file. 

9. The method according to claim 8, wherein the step of combining said data streams comprises the step of retrieving 
said reference to an image data file in said background data stream. 

10. The method according to claim 6. wherein the step of combining said background data stream and said page 
specific data stream is preceded by a step of performing any transfomnation on said background data stream 
required for imposition. 

11. The method according to claim 6, wherein the step of generating sets of signals comprises the step of clipping 
page specific image data, based upon saki positional parameters. 

12. The method according to claim 6, wherein the combination step comprises the step of ordering the processing of 
each page specific image region. 

Patentanspruche 

1. Verfahren zum Drucken einer Mehrzahl von Seiten mit einem identischen Hintergrundbitdgeblet und mindestens 

einem seitenspezifischen Bildgebiet, mit folgenden Schritten: 

a) Erzeugen einer Bitmapdarstellung fur das besagte Hintergrundbildgebiet und Speichern der besagten Bit- 
mapdarstellung in einem Bitmapspeichermittei; 

b) SIchern in einem Cache-Sperchermittel von Teilen der besagten Bitmapdarstellung, die jedem seitenspe- 
zifischen Bildgebiet entsprechen; 

c) Erzeugen einer Bitmapdarstellung fur mindestens ein seitenspezifisches Bildgebiet und Speichern der be- 
sagten seitenspezifischen Bitmapdarstellung im besagten Bitmapspeichermittei; 

d) Ausgeben des Inhalts des besagten Bitmapspeichermittels an eine Markierungsvorrichtung zum Drucken 
mindestens einer Selte; 

e) Wiederiierstellen mindestens eines besagten gesicherten Tells aus dem besagten Cache-Speichermittel 
zum besagten Bitmapspeichermittei; 

f) Wtederholen von Schritten c) bis e). bis die besagte IVIehrzahl von Seiten gedruckt ist. 

2. Verfahren nach Anspruch 1, wobei das besagte seitenspezifische Bildgebiet eine rechteckige Form aufweist. 

3. Verfahren nach Anspruch 1, wobel der besagte Bitmapteil eine horizontale rechteckige Form aufweist. 

4. Verfahren nach Anspruch 1 , wobei jeder besagte Bitmapteil mindestens ein besagtes seitenspezifisches Bildgebiet 
vollstandig uberdeckt. 

5. Verfahren nach Anspruch 1. wobei bei jeder WIedertiolung eine Bitmapdarstellung fur jedes seitenspezifisches 
Bildgebiet erstellt wird und jeder gesicherte Bitmapteil wiederhergesteiit wird. 

6. Verfahren zum Drucken einer Mehrzahl von Seiten mit einem identischen Hintergrundbildgebiet und mindestens 
einem seitenspezifischen Bildgebiet, mit folgenden Schritten: 

a) Erzeugen eines Hintergrunddatenstromes, der folgendes beschreibt: 
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1 ) das besagte Hintergrundbildgebiet; und 

2) die Positionsparameterfur jedes besagte seitenspezifische Bildgebiet; 



b) Erzeugen eines seitenspezifischen Datenstroms, der jedes seitenspezifische Bildgebiet besclireibt; 
s c) Kombinieren des besagten Hintergrunddatenstroms und des besagten seitenspezifisclien Datenstroms; 

d) Erzeugen von aufeinanderfolgenden Mengen von Markierungsvorrichtungssignalen, die das Hlntergrund- 
bild einsclilie^licli jedes seitenspezifischen Gebiets darstellen aus dem besagten l^ombinierten Datenstrom; 

e) Druclcen des durch jede aufeinanderfolgende Menge von Markierungsvorrlchtungssignalen dargesteilten 
Bildes. 

10 

7. Verfahren nach Anspruch 6, wobei die Positionsparameter folgendes enthaiten: 

- den Ort relativ zum besagten IHintergrundbtId; 
die Form; 
IS - die Gr63e; und 

die Orientierung. 

8. Verfahren nach Anspruch 7, wobei die Positionsparameter weiterhin eine Bezugnahme auf eine Bilddatendatei 
enthaiten. 

20 

9. Verfahren nach Anspruch 8. wobei der Schritt des Kombinierens der besagten Datenstrome den Schritt des Ab- 
rufens der besagten Bezugnahme auf eine Bilddatendatei im besagten Hintergrunddatenstrom umfa(3t. 



10. Verfahren nach Anspruch 6. wobei dem Schritt des Kombinierens des besagten Hintergrunddatenstroms und des 
2S besagten seitenspezifischen Datenstroms ein Schritt der Durchf Qhrung einer beliebigen Transformation am be- 
sagten Hintergrunddatenstrom, die fur den Umbruch erforderlich ist, vorangeht. 

1 1 . Verfahren nach Anspruch 6, wobei der Schritt des Erzeugens von Mengen von SIgnalen den Schritt des Abschnei- 
dens von seitenspezifischen Bilddaten auf Grundlage der besagten Positionsparameter umfaBt. 

30 

12. Verfahren nach Anspruch 6, wobei der Schritt des Kombinierens den Schritt des Ordnens der Verarbeitung jedes 
seitenspezifischen Bildgebietes umfaBt. 

3S Revendlcations 

1 . Precede pour imprlmer une pluralite de pages, ayant une r6gion d'image de fond identique et au moins une region 
d'image specifique k la page, comprenant les stapes sulvantes: 

^0 a) g^n^rer une representation par grille de binaires pour ladite region d'image de fond et stocker ladlte repre- 

sentation par grille de binaires dans un moyen de mSmoire a grille de binaires; 

b) sauvegarder dans un moyen de m6moire cache des portions de ladite representation par grille de binaires 
correspondant ^ chaque region d'image sp6cifique k la page; 

c) gdnerer une representation par grille de binaires pour au moins une regbn d'image specifique k la page et 
4S stocker ladite representation par girlie de binaires specifique k la page dans ledit moyen de memoire k grille 

de binaires; 

d) sortir le contenu dudit moyen de memoire k grille de binaires sur un mecanisme de marquage pour imprimer 
au moins une page; 

e) restaurer au moins ladite une portion sauvegardee dudit moyen de memoire cache audit moyen de memoire 
so k grille de binaires; 

f) repeter les etapes c) k e) jusqu'^ ce ladite pluralite de pages soit imprimee. 

2. Precede selon la revendication 1 , dans lequel ladite region d'image specifique k la page a une forme rectanguiaire. 

ss 3. Procede seion la revendication 1 , dans lequel ladite portion de la grille de binaires a une forme horizontale rec- 
tanguiaire. 

4. Precede selon la revendication 1, dans lequel chaque dite portion de la grille de binaires recouvre compietement 
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au moins ladite une region d'image sp^cifique ^ la page. 

5. Proc6d6 selon la revendicatlon 1 , dans lequel, dans chaque Iteration, une reprdsentatbn par grille de binalres est 
g^n^rde pour chaque region d'image sp^cifique k la page, et chaque portion sauvegardde de la grille de binalres 

s est restaur^e. 

6. Proc^de pour imprimer une plurality de pages, ayant une region d'image de fond Identique et au moins une region 
d'image spdclflque k la page, comprenant les stapes suivantes: 

10 a) generer un Hot de donn6es de fond d6crivant: 

1) ladite region d'image de fond; et 

2) pour chaque dite region d'image sp6cifique k la page, les param^tres de position; 

IS b) g^n^rer un flot de donnSes sp^cifique k la page d^crivant chaque region d'image spdciflque k la page; 

c) combiner ledit flot de donn6es de fond et ledit flot de donn6es sp6cifique ^ la page; 

d) gendrer a partir dudit flot de donn^es combing des series successives de signaux de m^canisme de mar- 
quage reprdsentant I'image de fond comportant chaque region spdciflque k la page; 

e) imprimer I'image repr^sentde par chaque sdrie successive de signaux de m^canisme de marquage. 

20 

7. Proc^dd selon la revendicatlon 6, dans lequel les paramMres de position comportent: 

I'emplacement par rapport k ladite image de fond; 
la forme; 
2S - la taille; et 

I'orientation. 

8. Procede selon la revendicatlon 7, dans lequel les param^tres de position comportent en outre une reference k un 
fichier de donndes d'image. 

30 

9. Proc6d6 selon la revendication 8, dans lequel I'^tape consistant k combiner lesdits flots de donnees comprend 
r^tape consistant k extraire ladite r^f^rence k un fichier de donnees d'image dans ledit flot de donnees de fond. 

10. Procede selon la revendicatlon 6, dans lequel I'etape consistant k combiner ledit flot de donnees de fond et ledit 
35 flot de donnees sp6clfique k la page est prdc^dd d'une 6tape consistant k rdaliser une transformation quelconque 

sur ledit flot de donnees de fond ndcessaire k une imposition. 

1 1 . Procede selon la revendication 6, dans lequel I'^tape consistant k g^n^rer des series de signaux comprend I'etape 
consistant k tronquer des donndes d'image sp6cifiques k la page, sur la base desdits param^tres de position. 

40 

12. Proced6 selon la revendication 6, dans lequel I'etape de combinaison comprend I'dtape consistant k ordonner le 
traitement de chaque region d'image sp^cifique k la page. 



45 
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userdict / AGFA Copies 1 put 

/ ^AGFA_VDF_DICT 100 diet def 

AGFA_VDF OXCT begin 
T_AGFA_VDFjCTM matrix defaultnatrix def 
/PageSiTeRequest ( 
init graphics 

AGFA VDF_piCT begin 

AGFA VDF_DICT / AGFA_VDF_BOUNB )mown 

{ A GFA VDF BOOWD aload pop newpath moveto lineto Xineto lineto 
cXosepath clip) if 
^AGFA_VDF_CTM setmatrix end 

} def 
end 

/ AGFA ^Redef If Known { 

currentdict begin 

(0 {*« ^AGFA VDF_DICT begin PageSizeRequest end) /exec load] 

2 copy exch S7 string cvs 0 exch put cvx def 
end 

) def 

[/a3 /a4 /A4 /a4small /a5 /A5 /b5 /B5 

/Letter /letter /lettersmall /note /legal /llxl7 /ledger] 
{ AGFA ^Redef If Known) forall 

statusdict begin 

( /lettertray /llxl7tray /ledgertray /legaltray 

/statementtray /executivetray /a3tray /a4tray /b4tray /bStray] 
( AGFA ^RedeflfKnown) forall 

/setpapertray dup currentdict exch Icnown 

{(pop _AGFAJVDr DICT begin PageSizeRequest end) bind def) 

{userdict exch (pop ^AGFA_VDFJ)ICT begin PageSizeRequest end) 

bind put) if else 

end 

/setpagedevice {pop AGFAJTDFJICT begin PageSizeRequest end) def 

AGFA_VDF_D1CT begin 

/ AGFA_SAVE CONTEXT ( 

AGFA VDF^^DICT begin dup 3 diet def load end 
73<^w^^cts count dictstac)c put 

AGFA VDF_DICT begin / AGFA ContextSave save def end 

) def 

/ AGFA RESTORE CONTEXT { 

_AGFA VDF DICT begin load 
begin 

/_n\imdicts load 
end 
end 

GOuntdictstac)c exch sub dup 0 gt 

((end) repeat) if 
^AGFA^VDF DICT begin ^AGFA_ContextSave restore end 

) def " 
end 



Fig. 4.A 
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/_AGFA_SHOWPAGE (userdict begin 

/tcopies AGFA ^Copies def 

systemdict 
/shovrpage get exec 

AGFA_VDF_DICT begin 
7I_AGFA_VDFjCTM matrix defaultmatrix def 
end) " 

def 

/ AGFA COPYPAGE {userdict begin 

" " /#copies ^AGFA ^Copies def 

systemdict 
/copypage get exec 
end) 

def 

/_AGFA_CLEAR_RECT ( 
statusdict begin 

statusdict /setvariabledatabox known 
(8 {pop) repeat) 

{systemdict begin matrix defaultmatrix setmatrix end initclip 
newpath move to Xineto lineto lineto closepath 
currentgray 1 setgray fill setgray) 
ifelse 

) def 

/ AGFA_MAKE_TRANS_FROMJlECT { 
"systemdict begin matrix defaultmatrix setmatrix end 
8 copy 8 array astore 

AGFA VDF DICT begin / AGFA_yDF_BOUND exch def end 
8 copy newpath moveto lineto lineto lineto closepath clip 
4 (pop) repeat 4 copy 

exch 4 1 roll exch sub 3 1 roll exch sub exch atan 5 1 roll 
pop pop translate rotate 

^AGFA_VDF_DICT begin / AGFA VPF CTM matrix currentmatrix def end 

) def 

/_AGFA SAVE_VDF_BOX 

{statusdict begin statusdict /setvariabledatabox known 
{matrix defaultmatrix setmatrix setvariabledatabox } 
(pop pop pop pop pop (ppppp) •") 
if else end 
} def 

/_AGFA_SHOWPAGE_T0_N0THING (/showpage {) def ) def 
JIGFA_SHOWPAGE_TO_NOTHING 

% PageMaker Prolog section - PageMaker Page section 1 

AGFA^VDF DICT begin /savecon / AGFA_SAVEJCOHTEXT load end exec 

/ AGFA VDF RECT 11 ( 

*T96.000 650.507 396.000 792.500 538.000 792.500 538.000 650.500 
} def 

1 396 650 538 793 _AGFA SAVE_VDF_BOX 



Fig. 4.B 
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% Start loop over different database records 

AGFA VDF RECT 11 _AGFAJCLEAR_RECT 
gsave 

AGFA^VDr^RECT^ll _AGFA_MAKE_TRANS_rROMJRECT 

% FileMaker VDFx.PS Prolog section ; Page section 1 ; Trailer section 

grestore 

_AGFA_COPYPAGE 

% Second iteration 

AGFA_VDr_RECT_ll _AGFAjCLEAR_RECT 

gsave 

_AGFA_VDF_RECT_11 JVGFAJIAKEJTRANSJ-ROM^RECT 

% FileMaker VDFx.PS Prolog section ; Page section 2 ; Trailer section 
grestore 

_AGFA_COPYPAGE 
% Third iteration 

AGFA_VDF_RECT_11 _AGFA_CX.EAR_RECT 

gsave 

AGFA_VDFjySCT_ll _AGFA_MAKEjrRANS_FROMJlECT 

% FileMaker VDFx.PS Prolog section ; Page section 3 ; Trailer section 

grestore 

_AGFA_COPYPAGE 

% Last iteration 

AGFAJVDF_RECT_ll _AGFAJ:LEAR_RECT 

gsave 

^AGFA_yDF_RECT_ll _AGPAJMAKEJtRANS_FROMJRECT 

% FileMaker VDFx.PS Prolog section ; Last Page section ; Trailer section 

grestore 
_AGFA_SHOWPAGB 

_AGFA_VDF_DICT begin /savecon /_AGFAJffiSTORBj:OOTEXT load end exec 
% Trailer section o£ PageMaker output MASTER. PS 
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